package com.arithmetic.sort;

import java.util.Arrays;

public class SelectSort {

    public static void main(String[] args) {

        int[] arr = new int[]{1,2,3,4,5,99,2,3};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));

    }



    public static void selectSort(int[] arr){
        int min;
        int minIndex;
        for(int i = 0;i < arr.length - 1;i++){
            min = arr[i];
            minIndex = i;
            for (int j = i +1; j <arr.length;j++ ){ // 查出当前之后的最小值

                if(min > arr[j]){
                    min = arr[j];
                    minIndex = j; // 最小值的地址
                }
            }
            if (minIndex != i){ // 最小值地址发生改变则和当前地址交换
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }

    }

}
